Ascending Unit Demand Auctions with Budget Limits
نویسندگان
چکیده
We show that the the unit demand auction introduced by Demange, Gale and Sotomayor [5] is incentive compatible even when bidders have budget constraints. Furthermore we show that myopic bidding is an ex post equilibrium. Finally, we show that any other incentive compatible which always outputs a competitive equilibrium (envy free) must coincide with the DGS auction.
منابع مشابه
Budget Constraints and Demand Reduction in Simultaneous Ascending-Bid Auctions∗
The possibility, even if arbitrarily small, of binding budget constraints in simultaneous ascending induces strategic demand reduction, and generates significant inefficiencies. Under mild conditions on the distributions of the bidders’ values, unconstrained bidders behave as if they were liquidity constrained, even as the probability that bidders are budget constrained goes to zero. JEL classi...
متن کاملLimits of Efficiency in Sequential Auctions
We study the efficiency of sequential first-price item auctions at (subgame perfect) equilibrium. This auction format has recently attracted much attention, with previous work establishing positive results for unit-demand valuations and negative results for submodular valuations. This leaves a large gap in our understanding between these valuation classes. In this work we resolve this gap on th...
متن کاملSets in excess demand in simple ascending auctions with unit-demand bidders
This paper analyzes the problem of selecting a set of items whose prices are to be updated in the next iteration in so called simple ascending auctions with unit-demand bidders. A family of sets called "sets in excess demand" is introduced, and the main results demonstrate that a simple ascending auction always terminates at the minimum Walrasian equilibrium prices if and only if the selection ...
متن کاملSimultaneous Ascending Bid Auctions
We analyze simultaneous ascending bid auctions with multiple objects in which bidders can be budget constrained. The presence of budget constraints shrinks the equilibrium set. A family of equilibria with a high degree of competition, as well as a family of equilibria with a high degree of collusion, disappear. When the budget available to each bidder is private information then even a very sma...
متن کاملAn E¢ cient Multi-Unit Ascending Auction
We provide an ascending auction that yields an e¢ cient outcome when there are many identical units for sale and bidders have interdependent values and downward-sloping demand. Our ascending auction both extends and generalizes Ausubels (1997) and yields the same outcome as Perry and Renys (2002) generalization of Vickreys (1961) sealed-bid auction. There are two key features of our auction....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009